package three_day;

import java.util.Scanner;

/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都
 * 不死，问第n个月的兔子对数为多少？
 */

// F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
public class Rabbit {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println("此时兔子的对数为：" + rabbits(n));
    }

    public static int rabbits(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return rabbits(n - 1) + rabbits(n - 2);
    }
}
